In this paper we propose a novel two-step linear optimization model tocalculate energy-efficient timetables in metro railway networks. The resultanttimetable minimizes the total energy consumed by all trains and maximizes theutilization of regenerative energy produced by braking trains, subject to theconstraints in the railway network. In contrast to other existing models, whichare NP-hard, our model is computationally the most tractable one being a linearprogram. We apply our optimization model to different instances of servicePES2-SFM2 of line 8 of Shanghai Metro network spanning a full service period ofone day (18 hours) with thousands of active trains. For every instance, ourmodel finds an optimal timetable very quickly (largest runtime being less than13s) with significant reduction in effective energy consumption (the worst casebeing 19.27%). Code based on the model has been integrated with ThalesTimetable Compiler - the industrial timetable compiler of Thales Inc that hasthe largest installed base of communication-based train control systemsworldwide.
展开▼